On generic chaining and the smallest singular value of random matrices with heavy tails
نویسندگان
چکیده
We present a very general chaining method which allows one to control the supremum of the empirical process suph∈H |N−1 ∑N i=1 h (Xi)− Eh2| in rather general situations. We use this method to establish two main results. First, a quantitative (non asymptotic) version of the classical Bai-Yin Theorem on the singular values of a random matrix with i.i.d entries that have heavy tails, and second, a sharp estimate on the quadratic empirical process when H = {〈t, ·〉 : t ∈ T}, T ⊂ R and μ is an isotropic, unconditional, log-concave measure.
منابع مشابه
On the singular values of random matrices
We present an approach that allows one to bound the largest and smallest singular values of an N × n random matrix with iid rows, distributed according to a measure on R that is supported in a relatively small ball and linear functionals are uniformly bounded in Lp for some p > 8, in a quantitative (non-asymptotic) fashion. Among the outcomes of this approach are optimal estimates of 1±c √ n/N ...
متن کاملAround the circular law
These expository notes are centered around the circular law theorem, which states that the empirical spectral distribution of a n×n random matrix with i.i.d. entries of variance 1/n tends to the uniform law on the unit disc of the complex plane as the dimension n tends to infinity. This phenomenon is the non-Hermitian counterpart of the semi circular limit for Wigner random Hermitian matrices, ...
متن کاملThe Probabilistic Estimates on the Largest and Smallest q-Singular Values of Pre-Gaussian Random Matrices
We study the q-singular values of random matrices with pre-Gaussian entries defined in terms of the `q-quasinorm with 0 < q ≤ 1. Mainly we study the decay of the lower and upper tail probabilities of the largest q-singular value s 1 , when the number of rows of the matrices becomes very large. Furthermore, we also give probabilistic estimates for the smallest q-singular value of pre-Gaussian ra...
متن کاملMore about measures and Jacobians of singular random matrices
In this work are studied the Jacobians of certain singular transformations and the corresponding measures which support the jacobian computations.
متن کاملStatistical Analysis of the Smallest Singular Value in MIMO Transmission Systems
— Multi-Input Multi-Output (MIMO) transmission has been a topic of great interest for a few years due to the huge spectral ef ciency gain it can provide over rich scattering transmission channels, such as indoor (e.g. wireless local area networks) or urban outdoor (e.g. mobile wireless communications). MIMO transmission channels are usually modelled by random matrices. In this paper, we use res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011